Article Submitted to Journal of Symbolic Computation 



Taylor and Lyubeznik Resolutions via 
Grobner Bases 



Werner M. Seiler 

Lehrstuhl fur Mathematik I, Universitdt Mannheim 
68131 Mannheim, Germany 
Email: werner. seiler@math. uni-mannheim. de 
Web: www. math. uni-mannheim. de/~wms 



Abstract 

Taylor presented an explicit resolution for arbitrary monomial ideals. 
Later, Lyubeznik found that already a subcomplex defines a resolution. 
We show that the Taylor resolution may be obtained by repeated applica- 
tion of the Schreyer Theorem from the theory of Grobner bases, whereas 
the Lyubeznik resolution is a consequence of Buchberger's chain criterion. 
Finally, we relate Froberg's contracting homotopy for the Taylor complex 
to normal forms with respect to our Grobner bases and use it to derive a 
splitting homotopy that leads to the Lyubeznik complex. 



1. The Taylor and the Lyubeznik Resolution 

Let M. = {mi, . . . , m r } (ZV = h[x\, . . . , x n ] be a finite set of monomials, [laylor 



I960 ] constructed in her Ph.D. thesis an explicit free resolution of the monomial 
ideal J = (A4). The associated complex consists essentially of an exterior alge- 
bra and a differential denned via the least common multiples of subsets of M.. 

Let V be some r-dimensional k- vector space with the basis {v±, . . . , v r }. If 
k = (k±, . . . , k q ) is a sequence of integers with 1 < k\ < k 2 < ■ ■ ■ < k q < r, 
we set mi( = lcm(m/ Cl , . . . ,rrik ). The P-module T q = V ® A q V is then freely 
generated by all wedge products = A • • • A v k q ■ Finally, we introduce on 
the algebra T = V <S> AV the following P-linear differential 5: 

^^^^ /<* = D-d'-'^N • « 

iA mk < 

where denotes the sequence k with the entry kg removed. Obviously, the differ- 
ential 5 respects the grading of T by the form degree, as it maps the component 
T q into T q -\ (however, in general S does not respect the natural frzgrading of T 
given by T rq = V r ® A q V). 



1 
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One can show that (T, 5) is a complex representing a free resolution of the 
ideal Jo = (M). Obviously, 5vi = rrii and the length of the resolution is given 
by the number r of monomials. This implies immediately that the resolution is 
rarely minimal.^ Note that the ordering of the monomials mj in the set Ai has 
no real influence on the result: the arising resolutions are trivially isomorphic. 

Lyubeznik [1988] proved later in his Ph.D. thesis that in fact already a subcom- 
plex £CT defines a free resolution of j7o. Let k again be an integer sequence; 
we denote for 1 < i < r by k>j the subsequence of all entries kj > i. If we 
eliminate from the basis of the Taylor complex T all generators v k where for at 
least one 1 < i < r the monomial mj divides mk^, then the remaining part C is 
still a complex defining a resolution of J . 

Here the ordering of the monomials m« is crucial; in general, for different order- 
ings different eliminations will be possible. As the Taylor complex is essentially 
independent of the orderings, one also obtains a free subresolution of T via a 
"reverse" form of the Lyubeznik approach. Namely, we define k<j as the sub- 
sequence of all entries kj < i and then eliminate all generators v k where for at 
least one 1 < i < r the monomial divides m^.. 

Both resolutions are of considerable interest in homological algebra [|Johansson| 



|et al., 2002| , [Lambe and Seiler, 2002|| . [Fro berg |1979|| constructed an explicit 



contracting homotopy for the Taylor complex that also restricts to the Lyubeznik 
subcomplex, i.e. a Ik-linear map ip '■ T q — » T q+ \ such that 8ip + ip5 = 1. Given a 
term x^v^ G T q , let i = i(x M t>k) be the minimal value for i such that | x^m^. 
Then we define 

i>(x»v k ) = [i< fci]^% (t , k) (2) 

where (t, k) denotes the sequence (t, ki, . . . , k q ) and [•] is the Kronecker-Iverson 
symbol ||Graham et al., 1989|| which is 1, if the contained condition is true and 
otherwise. 



2. Grobner Bases and Syzygies 



Grobner bases [[Adams and Loustaunau, 1994| , [Becker and Weispfenning, 1993 



Cox et al., 1992|| are an important tool in computational algebra and have been 
introduced in the Ph.D. thesis of Buchberger |1965|1 
polynomial ring V = k[xi, . . . , x, 



If J is an ideal in the 
then a finite set Q C J is a Grobner basis 
of the ideal J for a term order -<, if the leading term It^f of any polynomial 
/ G J is divisible by the leading term It of a generator g G Q. If we write 
M^J = ({lt^/ | / G J}) for the monomial ideal generated by the leading terms 
of all the elements of J", then we may express this defining condition concisely 
as (lt^£) = It^J. 

* Several characterisations of the case that T defines a minimal resolution have been given 
by [Froberg [1979 1. 
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If (and only if) the set Q is a Grobner basis of the ideal J for the term 
order -<, then every polynomial / G J possesses a so-called standard represen- 
tation f = J2 g eg Pg9 wnere a U the polynomials P g G V satisfy \t^(P g g) ^ lt^/. 
Of course, this representation is not unique, as one may add arbitrary syzygies. 
More generally, every polynomial / G V may be written (with the help of the 
so-called division algorithm) in the form 

f = Y, P 9 9 + f (3) 

see 

where no term of / is contained in \t^J . The polynomial / is called the normal 
form of / with respect to Q. One can show that / is uniquely defined, if and 
only if Q is a Grobner basis. 

A central concept in the theory of Grobner bases is that of an S -polynomial 
(the S stands for syzygy). Given two polynomials fx, fx G V, we define their 
^-polynomial S^(fi, f 2 ) as follows. Let rrii = lt^/j be the leading term of and 
set mi2 = lcm(77ii, 7712). Then 

aft f \ _ 77112 f 77112 t (a\ 

lc^(/i)mi 1c^(/ 2 )to 2 

where lc^(/j) denotes the leading coefficient of /j. An important criterion for a 
set Q to be a Grobner basis of the ideal (Q) is that for all g%, g 2 G Q the normal 
form of the ^-polynomial S^(gi, g 2 ) vanishes. 

All these notions generalise trivially to submodules of free P-modules. We 
consider elements of a free P-module of rank m as m-dimensional vectors with 
polynomial entries. The ^-polynomial is then defined to be zero, if the two 
leading terms lt^fi and lt^f 2 belong to different components. 

Schreyer [1980J proved in his diploma thesis that the standard representations 
of the S'-polynomials lead not only to a generating set of the first syzygy module 
but in fact again to a Grobner basis with respect to a special term order -<g 
induced by the basis Q = {g±, . . . ,g r }: let {ei, . . . , e r } denote the standard basis 
of a free P-module whose rank is \Q\ — r; then we define for arbitrary monomials 
s, t G V that se a -<g te@, if either \t^(sg a ) -< It ^(tgp) or both \t^(sg a ) = It^itgp) 
and P < a. 

Let Q = {gi, . . . , g r } and rrii = lt^^j. Assume that the standard representation 
of the ^-polynomial S^(gi, gj) is given by S^(gi, gj) = Y^k=i Pijkdk- Then we set 
again = lcm (rrii,mj) and define the syzygy 

By the Schreyer theorem, the set Eg = {Sjj | 1 < i < j < r} is a Grobner 
basis of the syzygy module Syz(^) with respect to the term order -<g. We also 
introduce the syzygy SL- = — ej — — e,- of the leading terms of Oj and o,-. As any 
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monomial set is trivially a Grobner basis of the ideal it generates, we conclude 
that the set T,g = {Sjj | 1 < i < j < r} is a Grobner basis of the syzygy module 
Syz(lt^£) with respect to the term order -<g. 

Buchberger's chain criterion [ [Buchbcrger, 1979 ] asserts that certain S"-poly- 



nomials may be ignored in the above mentioned criterion for a Grobner basis. 
It is based on the following observation which will turn out to be crucial for the 
Lyubeznik resolution. Let 5 C S e and assume that (i) the set S = {Sij | Sy G S} 
generates the syzygy module Syz(lt_<^), (ii) S contains the three syzygies Sjj, 
Sjfc, Sjk, and (ii) the monomial m; divides nij k . Then the set S \ {Sjk} still 
generates Syz(lt^(?) and the set S \ {Sjk} still generates Syz(^). 

3. Taylor Resolution via Schreyer Theorem 

Our goal is now to show that the Taylor resolution can be constructed via re- 
peated application of the Schreyer theorem. The decisive point will be to define 
an appropriate ordering of the generators in each Grobner basis. 

As a first step, we introduce on the free polynomial module T q defined in Sect. |] 
two term orders -< q and -< r as follows. We define on the space of all ascending 
integer sequences a "lexicographic" order: we set k < 1, if for j = min{z | ki ^ £j} 
the inequality kj < £j holds. For -<o=~<o we choose an arbitrary term order on 
V] it will turn out that everything we do in the sequel is independent of this 
choice. Then we define recursively for two sequences k and 1 of length q + 1 and 
two monomials s,t E V that su k -< 9 +i tu\, if either \t^ q (s5u] 5 ) -< q \t <q {t5u\) or 
both \t <q (s5u k ) = \t^ q (t5ui) and k < 1. For the "reverse" term order -<^ +1 the 
last condition is replaced by k > 1 

LEMMA 3.1: If k is a sequence of length q with 1 < q < r, then 

Vk q -< q -i ■ ■ ■ -Vi v kl (6) 

ni kq m kl 

and hence the leading term of Sv k is given by 

iH_f(<50 = — -v kl . (7) 

f7l kl 

For the reverse order -< r r , , we obtain -^fki -C 1 • • • -< r „ 1 -^^k and thus 

q—l mki k-i q— 1 q— 1 m \ iq K -9 



Proof: We proceed by induction. For q = 1 the assertion is trivial. For q = 2 we 
must compare the two terms ^f^ki = £r^ v k 2 an d ^^ v k 2 — '^^ v k 1 - As 5vi = rrii, 

771]^^ ^fcj 

we find that ■^ kL 8vk 1 = ^^Svk 2 = m k . By the definition of the term order -<i 
this implies that ^^Vk 2 -<i -^v^ as k\ < k 2 (independent of the choice of the 
order -< as claimed above). 
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Now assume that the lemma holds for all sequences of length less than q. We 
must compare the terms ^-v^ with 1 < £ < q. This requires to determine the 

leading term of ^-Sv^, with respect to -< a _2- By our induction hypothesis, we 

obtain for i = 1 the term mk vv, , and for i > 1 the term mk a, ,. Thus the 

values I = 1 and £ = 2 yield both the same term and, as obviously k2 < ki, we 
find ^v k2 -< q _ x -^ kl . 

m k 2 m kx 

In order to compare the terms for the other possible values of £, we must 
descend recursively. At the next lower form degree we find that I = 2 and I = 3 
yield the same term, so that by the definition of our term order, the one for I = 2 
is the greater one. Continuing until degree one we obtain (|6|). 

The proof for the reverse term order -<£_i proceeds completely analogously. 
This time at form degree q' the terms for £ = q' and £ — q' — 1 coincide and by 
definition of the order the one for I = q' is greater. □ 

Now that we know the leading terms of the elements Sv-^, the next step is to 
show that with respect to both introduced term orders the set 

A, = {Sv k | k = (Jfcj, . . . , k q+ *} (8) 

is a Grobner basis of the submodule J q it generates in T q . Note that we have 
J q = 5{T q+ i) because of the P-linearity of 5. 

LEMMA 3.2: Let k be an ascending integer sequence of length q with < q < r 
and i,j two further integers with 1 < i < k%. Then the syzygy induced by 
the S -polynomial S^ q (5v^^, <5%,k)) is 

S(,-,k),(i,k) = <%,j,k) • (9) 

Similarly, if i,j are two integers with k q < i < j < r, then the syzygy induced 
by the S -polynomial S^^Sv^i), ^(k,j)) 

S (M ,(k,,) = (-l) q+1 Sv {kiitj) . (10) 



Proof: We prove the assertion only for -< q , as the proof for -< T q proceeds again 
completely analogously. The sign in ( JlOj ) stems from the fact that there the 
sequence is manipulated at its end and the sign of the last summand in ([!]) 
depends on the length of the sequence. 

In order to simplify the notation, we write i = (z,k), j = (J, k) and, finally, 
k = k). As (T, 5) is a complex, obviously 5 2 v^ = and, by the P-linearity 
of 5, we find that 



g+2 



5>i)<-^^ = o. (ii) 
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Thus G Syz(A g ). On the other hand, by definition of an S'-polynomial and 
Lemma l3T| S^ q (5vj,5vi) = ^r<fo>j — ^r^i- Comparing with (|TTD, we see that 
these are just the first two summands. Thus we are done, if we can show that 



the remaining terms of (|TTD define a standard representation of S^ q (5vj, 5vi). 

^-polynomials are defined such that the leading terms of the two summands 
cancel in the subtraction. Hence in order to find the leading term of our S'- 
polynomial we must compare the second largest term in each summand. A 
straightforward computation shows that applying 5 yields in each case the same 
leading term. Hence we obtain 

l^ 9 (S^(^i,^j)) = ——V(j M) (12) 

m (j,ki) 

and there only remains to show that for all values 3 < £ < q + 2 the relation 
^°<q{^~^ v ^-i) —i ^ (i.ki) holds. This is straightforward, as Lemma |3J] im- 



plies lt^ ? (^^M'l'kJ = m ^ ) V UM- Applying 5 and taking the leading term gives 
immediately the desired result. Now the lemma follows from the definition of the 

syzygy Sy. □ 



PROPOSITION 3.1: For every q with < q < r, the set A q is a Grobner basis 
both for -< q and for -< r q of the submodule J q . 



Proof: This proposition is a corollary to the above mentioned Schreyer theorem. 
We proceed again by induction. For q = 0, the assertion is trivial, as A = A4 
and any monomial set is a Grobner basis of the ideal generated by it for every 
term order. 

Let us assume that the proposition holds for q — 1. In order to invoke the 
Schreyer theorem we must define an ordering of the elements 5v^ G A q . Two 
fairly natural choices are to order them either ascending or descending by the 
index k (using the above defined lexicographic ordering of integer sequences). It 
is easy to see that the term order -<a ? _i used in the Schreyer theorem is in the 
first case -< q and in the second case -< q . The assertion is now a trivial consequence 
of Schreyer's theorem and the Lemmata |3.1| and |3.2| . □ 

As an immediate corollary we arrive finally at the following theorem. 

Theorem 3.1: The Taylor resolution can be obtained by repeatedly applying the 
Schreyer theorem, if at each step the generators are ordered in either of the two 
ways described in the proof above. 
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4. Lyubeznik Resolution and Buchberger Chain Criterion 

The Grobner basis of the syzygy module obtained via the Schreyer theorem is 
in general not reduced. A number of generators may be eliminated by applying 
the Buchberger chain criterion. We show now that this allows us to derive the 
Lyubeznik subcomplex £CT. 

Proposition 4.1: Assume that for some 1 < % < r and an integer sequence k 
of length q the monomial m; divides m^,. Then the set A q \ {Sv^} is still a 
Grobner basis of the submodule J q for the term order -< q . 

Proof: Suppose rrii divides rn.k >r We first assume that k = k>j, i. e. % < k±. The 
case q = 1 is trivial: the Buchberger chain criterion implies that the syzygy Sk lt k 2 
corresponding to the S'-polynomial of and is not needed to generate the 
syzygy module Syz(A'f). By Lemma |3^, Sk lt k 2 = $ v u. an d thus A 1 \ {Sv^} is still 
a Grobner basis. 

For q > 2 we consider the three elements Sv^, 5vk 2 , 5v^ 12 ) G A g _i. According 



to Lemma |3.1| , all three leading terms are multiples of 2 ; the coefficients are 



mkl , miC2 and ( ' ,kl,2) , respectively. Our assumption rrii I implies that the 

m k 12 m kl,2 mk l,2 

least common multiple of the first two is divisible by the third. Thus we can 
invoke the Buchberger chain criterion and obtain our assertion, as Sk l5 k2 — 



according to Lemma 3.2 



If k ^ k>j, then we may eliminate at an earlier stage the generator Sv^^ The 
generator d~v k arises in our construction of the Taylor resolution by repeated ap- 
plication of the Schreyer theorem only as the result of chains of syzygies starting 
with one induced by an S'-polynomial involving 5t>k >1 . As the latter one may be 
eliminated, <5t>k is not needed either. □ 



Proposition 4.2: Assume that for some 1 < i < r and an integer sequence k 
of length q the monomial rrii divides m^,. Then the set A q \ {dv^} is still a 
Grobner basis of the submodule J q for the term order -< r q . 

Proof: Completely analogous to the previous proposition. □ 



Theorem 4.1: The (reverse) Lyubeznik resolution arises from the Taylor reso- 
lution by repeated application of the Buchberger chain criterion. 

Note that in general we do not invoke all possible instances of the Buchberger 
chain criterion for deriving the Lyubeznik resolution. This follows already from 
the trivial fact that the chain criterion is independent of the ordering of the 
monomials in the original set A4 whereas the Lyubeznik criterion for the elimi- 
nation of generators of T is not. 
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5. Contracting Homotopies and Normal Forms 

The contracting homotopy ip defined by (@) also possesses an interesting inter- 
pretation in terms of our Grobner bases A q . 

Lemma 5.1: We have ip^x^v^) = 0, if and only if x M t> k ^ \t^ qi J q . If, however, 
x^Vk G \t <q J q , then ip^x^v^) = x u v^ h -A where i is the minimal value of i such 
that lt^tk^k) | x^Vk and v is chosen such that \t <q (x v 5v ( t)k )) = x a Vk. 



Proof: Let us first assume that in Froberg's definition i(x^fk) > k\ so that 
^(x^^k) = 0. According to Lemma EO, the leading term of 5v\ with respect to 



the term order -< q only lies in the component generated by v k, if 1 = (i, k) for 
some 1 < i < k\. Thus we have x^v^ G lt^ q J' q , if and only if an exponent vector v 
exists such that x u vra y iy ) = x a m\ i . But by the definition of the function l, the 
term muyA does not divide x a m\ L for any i < k±. 



Now let us assume that i = l(x' 1 vi ( _) < k\. Then it follows again from Lemma 3.1 



that \t^ q b~v ( t) k) = "^ k k) fk- By the definition of l, we have \ x^m^ and hence 

a unique exponent vector v exists with \i^ q {x v bvi^y^) = x a v\ L . It is trivial that i 
is the smallest value with this property. □ 

As a trivial corollary of this result we find that the restriction of the contracting 
homotopy %fj to the Ik-vector space generated by the terms in \t <q J q is injective. 
Probably of more interest is the following observation. 

Theorem 5.1: The map ip o 5 : T q — > T q yields the normal form with respect to 
the Grobner basis A q and the map 5 o ip = 1 — ip o 5 is a projector on J q . 



Proof: Let v G T q be an arbitrary element. Applying the division algorithm with 
respect to the Grobner basis A q of J q yields according to (§) a representation 
v = J2\k\= q +i ^(-Pk^k) +v where Pk G V are some polynomials and where v is the 
normal form of v with respect to A q . Recall that the normal form is unique (in 
contrast to the coefficients Pk) and that it consists only of terms not contained 
in lt< q J q . 

Exploiting Lemma |5.1| and that ij) is a contracting homotopy, we find 

|k|=g+l |k|=g+l |k|=g+l 

This implies immediately 5ip{v) = J2\k\= q +i ^(-^k^k) and thus i/j6(v) — v. □ 

In fact, we may extend this idea to a general principle for the construction of 
contracting homotopies in complexes over the polynomial ring V where Grobner 
bases for the images of the differential are known. 
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THEOREM 5.2: Let (C, S) be a (not necessarily finite) exact complex of free poly- 
nomial modules with a V -linear differential S : C q — > C q -\. Assume that for all 
degrees q a Grobner basis of the submodule S{C q ) is known. Thus every element 
u G C q may be written in the form u = Sv + u where u is the unique normal form 
of u with respect to the Grobner basis of S(C q ). Then the map if) : C q — > C q+ i 
defined by ip{u) = v where v is the unique normal form of v with respect to the 
Grobner basis of S(C q+ x) is a contracting homotopy of (C,8) satisfying ip 2 = 0. 



Proof: We must first show that ip is well-defined. But this is trivial: if v and v' 
are two elements of C q+ i such that Sv = Sv', then v = v ' + Sw by the exactness of 
(C, S) and thus v = v' . Then we must prove that tpS + Sip = t. Again this is very 
simple, as, by definition of ip, we find 8ip(u) = Sv = Sv and ipS(u) = u. Hence 
{ipS + Sip)(u) = Sv + u = u as required. The relation ip 2 = follows trivially 
from the definition. □ 



It follows from Theorem |5.1| that Froberg's contracting homotopy is precisely 
the homotopy arising from this principle applied to the Grobner bases A q with 
respect to the term orders -< q , although it appears to be non-trivial (or at least 
rather tedious) to directly derive the explicit expression (0). 

We may also introduce a "reverse" contracting homotopy ip r as follows. For 
a given term x M fk G T q let i — t(x M t>k) be the maximal value for i such that 
m>i I x^rrik and define 



Vvty^k) = [t> fc,]^%(k,o ■ ( l4 ) 

m (k,0 



This corresponds to applying Theorem |5^ to the Grobner bases A q with respect 



to the "reverse" term orders -< r q . We leave the obvious details like the "reverse" 



form of Lemma |5.1| to the reader. 

Finally, we consider the restriction of the map ip to the Lyubeznik complex C 
From its definition (0), it is not completely obvious that ip(C) C C and thus 
that ip is a contracting homotopy for C, too; in fact, this was proven only very 
recently ||Johansson et al., 2002|| . Taking our approach, this becomes a simple 



corollary to Proposition 4.1 and Theorem FO 



Corollary 5.1: The map ip defined by ^ is a contracting homotopy of the 
Lyubeznik complex C 



Proof: The subset A' q = {<5(t>k) | G £ q +i} Q A q is, by Proposition still a 
Grobner basis of the ideal generated by A q . Thus applying Theorem |5.2j yields 
exactly the same contracting homotopy as for the full Taylor complex T . This 
immediately implies that ip(C) C C □ 



W.M. Seiler: Taylor and Lyubeznik Resolutions via Grobner Bases 



10 



6. Strong Deformation Retracts 

Barnes and Lambe [1991J introduced the notion of a splitting homotopy of a 
chain complex (C, 5) over a ring 1Z. This is a graded 7£-module homomorphism 
: C — > C such that (i) <f>(C q ) C C q+ \ for all q, (ii) 2 = 0, and (iii) 050 = 0. 
Such a map leads immediately to a strong deformation retract 

sCm^O* ( 15 ) 

where tt = 1 — 50 — 05, 5 = 7r(C) C C and t is the inclusion map. Indeed, it 
is easy to see that our assumptions imply tt 2 = ir and one easily checks that 
7U = lc and lit = n. One can show that any strong deformation retract arises 
this way. 

We are interested in the special case that J C V is a polynomial ideal and 
the chain complex (C, 5) defines a free resolution of J , i. e. 

> C q C g _x — > >C ^V/J-^0 (16) 

is an exact sequence of free P-module. Here we assume for simplicity that Cq C V 
and e is the canonical projection. Obviously, both the Taylor and the Lyubeznik 
resolution (or more generally any resolution constructed via Schreyer's theorem) 
is of this form. In such a situation, strong deformation retracts allow us to 
construct smaller resolutions flLambe, 199111. 



It is trivial to see that any contracting homotopy ip satisfying ip 2 = is also a 
splitting homotopy. Thus, if the assumptions of Theorem [5.2| are satisfied, then 
the map ip defined in it implies via the isomorphism Cq/8\{C\) = V j J a strong 
deformation retract 

c 

vuZ_ ( 17 ) 

where the projection e is extended to C by setting it zero outside of Co and 
where the map c yields the canonical representative of each equivalence class 
with respect to the Grobner basis of 5\(Ci). 

However, the retract (|T7|) is not very interesting, as the left hand side is not 
really a resolution anymore. We show now how the contracting homotopy ip 



of Theorem 5.2 may be used to obtain another splitting homotopy 0. For this 



construction we generalise a homotopy found by Johansson et al. 2002|| (Propo- 



sition 3.9) which yields the Lyubeznik from the Taylor resolution. 

Let the vectors ei with 1 < a < dimC g form a basis of the free module C q . 
Thus in the case of the Taylor resolution we may use the vectors t>k with |k| = q. 
Then we define inductively a map / : C — >• C by setting /(l) = 1, 

f(^)=Hf(Se^)) (18) 

and extending "P-linearly to the whole complex C. The idea behind this definition 
may be conveniently expressed in the following lemma. 
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Lemma 6.1: Let A q be the Grobner basis of 8(C q+ i) and assume that we have 
^ lt^A g for all 1 < a < dimC g and all q > 0. Then f is the identity map. 

Proof: Since f(l) = 1, we find that /(e^ ) = ^(ei 1 *). By definition of the 
contracting homotopy ip, this means that /(e^) is the normal form of with 
respect to Ai. If e« ^ lt^Ai, then this normal form is again e«^. Now the 
assertion follows by induction. □ 

Note that ei 9 ^ G lt^A 9 for some a and q obviously implies that (|T6| ) is not the 
minimal resolution. The map / projects to a subcomplex S C C by eliminating 
all generators that appear in the leading ideals lt^ A q . Thus if / is not the identity 
map, we obtain a smaller resolution that is closer to the minimal one. 

Above we showed how a suitable projection n : C —> S is obtained from a 
splitting homotopy <fi. Now we have found a projection / and would like to get 
a suitable splitting homotopy 0. As we know a contracting homotopy for our 
complex, this is easily accomplished. We set = for u G C . If we know <fi 
restricted to C q -i, we can extend it to C q by solving the "differential" equation 
5((f)(u)) = u — 4>5{u) — f(u). If we set v = u — 4>5(u) — f(u), then obviously 
8(v) = and we have 5ip(v) = v. Thus a possible solution is <p(u) = ipiy). This 
leads to the following result. 

Theorem 6.1: Let the map : C — > C be defined inductively by setting <f>(u) = 
for u G Cq and 

</>{u) = ii,(u-<j>{5u)-f{u)) (19) 

for u G C q with q > 0. Then (f> is a splitting homotopy of the complex (C,S) and 
we have a strong deformation retract 

sdZT^O ( 2 °) 
/ 

where again i is the inclusion map. 

Proof: We have vp 2 = by Theorem |5.2| and this implies at once <p 2 = 0. The 
relation <p5<f) = <fi follows by a simple computation from the fact that ip is a 
contracting homotopy and again that ip 2 = 0. □ 

It is now easy to see that applying this construction to the Taylor complex 
leads immediately to the Lyubeznik complex. Indeed, assume that rrii \ with 
i < ki, then by Lemma |3.1| we find 

lt-<„<)U(i,k) = v k = v k . (21) 

q m k 

Thus the basis vector is not in image of /. But rrii \ with i < k\ is 
just Lyubeznik's condition for redundant generators in the Taylor resolution. 
Obviously, the converse holds, too: if t>k G lt^ A 9 , then there exists an i < k\ 
such that J7i(i,k) = "Tik which is equivalent to rrii I m k- 
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7. Conclusions 

We have demonstrated that both the Taylor and the Lyubeznik resolution are 
directly derivable from the theory of Grobner bases. The Taylor resolution is 
a syzygy resolution obtained by applying the Schreyer theorem on a Grobner 
basis for the syzygy module. The Lyubeznik subresolution arises by invoking 
some instances of the Buchberger chain criterion. 

Moller [1985], [Mora and Moller |1983| , |1986|| studied in a series of articles the 



Taylor resolution and discussed strategies to obtain smaller resolutions from it. 
One of them lead to the Lyubeznik resolution. Most (if not all) of their reduction 
strategies may be homologically interpreted as splitting homotopies.Q 

The essential point in the proof of Proposition |3.1| that the sets A q are in fact 
Grobner bases of the images of the differential S was to find the right ordering 
of the generators. Actually, we found two natural orderings on the bases v k that 
both lead to the Taylor resolution. 

The Schreyer theorem is often used to provide a simple proof of the Hilbert 
syzygy theorem that every ideal in V = h[x\, . . . , x n ] possesses a free resolution 
of length at most n (see e. g. [Adams and Loustaunau |1994|| ). Here yet another 



ordering of the generators is used. Obviously, the length of the Taylor resolution 
is in general much larger, as it is given by the number s of monomials in Ai. 
Thus in this respect our orderings based on the integer sequences labelling the 
generators are not "good". This is the price to be payed for the fact that the 
differential of the Taylor resolution has such a simple explicit representation 
which makes it very useful in theoretical considerations. 

Theorems |5]^ and |5.1| demonstrate that the contracting homotopy for the 
Taylor complex found by |Froberg |1979|1 and the splitting homotopy of |Johansson 



|et al. 2002 ] leading to the Lyubeznik resolution, respectively, are not something 
particular but actually emerge from general principles applicable to any complex 
of free polynomial modules. Both theorems are not really surprising. One of 
the main tasks of a Grobner basis of an ideal J is to distinguish a unique 
representative in each equivalence class in V j J (this was the problem studied 



by [Buchberger 1965| ); a contracting homotopy does something fairly similar. 



Hence a relation between the two concepts has to be expected. 

The splitting homotopy constructed in Theorem |6.1| removes only obstructions 
to the minimality of the resolution sitting in the leading terms of the Grobner ba- 
sis of S(C q ). Another explicit resolution of monomial ideals was recently derived 
with the help of Pommaret bases [ Seiler, 2001 . 2002|| . While the construction 



yields automatically a Grobner basis of each image S(C q ), obstructions to mini- 
mality never sit in their leading terms. Thus Theorem |6.1| yields only the identity 
map in this case. 

^This observation is due to Larry Lambe. 
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